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SINGLE SENSOR COLOR CAMERA 

Background of the Invention 

The present invention relates generally to an apparatus and method for sampling 
and interpolating image data and, more particularly, to an apparatus and method for 
sensing color sub-sampled image data and thereafter interpolating for non-color-sub- 
sampled image data that effectively reduces color fringing, preserves detail, and 
substantially maintains balance of sharpness in each of two orthogonal sampling 
directions while allowing selection of the overall quantity of image data 

Electronic imaging cameras for recording still images are well known in the art 
Such cameras can record a plurality of still images on a single magnetic disk or tape 
in either analog or digital format for subsequent playback on an output device, such 
as a cathode ray tube (CRT). Printers may also be utilized with such cameras in a 
well-known manner to provide hard copies of the recorded images. 

Such electronic imaging still cameras often utilize two-dimensional image 
sensing arrays such as a charge coupled device (CCD) which integrates incident 
scene light over a predetermined time to provide an electronic information signal 
corresponding to the scene light intensity incident upon the image sensing array. 
Such arrays typically comprise a predetermined number of discrete image sensing 
elements or pixels, in which each image sensing element responds to incident 
illumination to provide an electronic information signal corresponding to the 
intensity of the incident illumination. 

To record color images, the incident illumination is filtered so that different 
image sensing elements receive different colored illumination. The filters are 



WO 97/34424 



PCT/US97/04 



arranged in well known patterns across the face of an image sensing array, such as a 
repeating pattern of red, green, and blue (RGB) stripes. Alternatively, individual 
image sensing elements or pixels may be filtered in a repeating pattern of red, green, 
blue, and green filters in a two-by-two checkerboard, as is well known in the art. 

In RGB-stripe color filter array sensors the distance from one red pixel to the 
next red pixel is three pixels in the direction orthogonal to the direction of the stripes 
while the distance from one red pixel to the next red pixel is one pixel in the 
direction along the direction of the stripes. Therefore, the sampling frequency in red 
is one third of the monochrome sampling frequency of the same sensor without the 
color filter array in the direction orthogonal to the direction of the stripes while the 
sampling frequency in red is equal to the monochrome sampling frequency in the 
direction along the direction of the stripes. This is also true for the green and blue 
signals. 

The continuous spatial signal must be prefiltered for anti-aliasing equally in all 
colors and more for the signal in the direction orthogonal to the stripes than would 
have been necessary for a monochrome system with the same sensor yet in the 
direction along the direction of the stripes the continuous signal may be prefiltered in 
a manner following the constraints of the monochrome case. 

It is well known in the art that to prefilter an optical signal in an anisotropic 
manner, an optical element with the property of different blur characteristics in each 
of several directions may be inserted in the optical path. Birefringent materials such 
as quartz plates have been used successfully for this purpose in the art because they 
exhibit the property of minimal blur in one direction and a two-spot blur in the 
orthogonal direction with the distance between the spots related to the thickness of 
the plate and the difference in the indices of refraction between the ordinary arid the 
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extraordinary directions of polarization. Using the property of the two-spot blur, a 
continuous spatial optical signal is split, half is shifted in one direction by a 
predictable distance, and superimposed on the other half of the original optical 
signal. Thus the image of a single spot in a scene would contain two spots separated 
S by a known distance. 

In the case of three-color striped filter arrays, the thickness of the quartz is set 
such that the distance of the shift of the superimposed image is one half the distance 
of a color triad. Thus, the image is replicated and shifted by one and one half pixels 
effectively canceling any frequency content in the continuous optical signal at the 

10 triad frequency and attenuating frequency content in the optical signal near the triad 
frequency while substantially transmitting frequency content in the signal away from 
the triad frequency. This reduces the probability and magnitude of a particularly 
objectionable color subsampling artifact, Le., periodic lightness fluctuations in the 
image of the scene at frequencies near the triad frequency aliased by color 

15 subsampling as lower frequency color modulation. The one-dimensional optical 
anti-aliasing prefiltration described above necessarily reduces the frequency response 
of the electronic still camera in the direction orthogonal to the direction of the color 
stripes and as a consequence the sharpness of the system is reduced in that direction. 

The pixels on a conventional CCD are square in shape. With three-color striped 
20 color filter arrays and two-spot optical anti-aliasing filters on CCDs with square 
pixels the frequency responses in the striped and in the orthogonal directions are not 
balanced. Furthermore, since each image sensing element can detect only one color 
of illumination, the color information for the other colors not detected by that image 
sensing element must be filled in. Filling in the missing color information is 

3 
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generally accomplished by interpolating the detected image data for each color to 
determine color values for all the colors for each image sensing element. 

While two-spot anti-aliasing with striped color filters minimizes color aliasing 
from periodic lightness fluctuations, it does not minimize color fringing artifacts 
from a periodic lightness structure in scenes such as sharp edges. Conventional 
types of interpolation can provide images with objectionable color fringing artifacts 
near sharp edges. The conventional approach to solve this problem is to prevent the 
color fringes at the expense of image sharpness by blurring the image before 
sampling beyond the amount necessary to mitigate monochrome and periodic color 
aliasing. Additionally, in conventional missing color interpolation methods the 
scene detail at each pixel is reconstructed from some weighted contribution of each 
of the colors at each pixel location, that is, from contributions of a single original 
color sample and from two interpolated color samples. Since the process of 












information from the pixels from which they were interpolated. This is effectively a 
blur function which is carried into the detail of the reconstructed image. 

In commonly assigned patents 4,663,655, issued May 5, 1987, 4,774,565, issued 
September 27, 1988, and 4,724,395, issued February 8, 1988, all to William T. 
Freeman, which are each incorporated herein by reference, there is described an 
improved technique which eliminates color fringing artifacts due to sharp edge 
transitions in scenes without requiring additional optical anti-aliasing prefiltration. 
The effect of this improved technique for missing color interpolation is to provide 
image detail in the reproduction of the scene entirely from the original colored pixels 
at each pixel location regardless of the color of the sampling pixel. There is no 
additional blur due to missing color interpolation. 
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With this improved technique for missing color interpolation, the frequency 
response of an electronic still camera can be described by the geometry of the 
elements of the system without regard to the color of the sampling pixels. With the 
ability to describe the frequency response of an electronic still camera by the 
5 geometry of the optical elements and the ability to prevent and suppress color 
subsampling artifacts it is desirable to produce a CCD and from it an electronic still 
camera that produces images with reduced color artifacts and improved sharpness 
which is balanced in the striped and orthogonal directions. 

Summary 

10 Disclosed is an invention which provides an image sensor, an electronic still 

camera, and a method associated therewith for image processing to form a processed 
image with reduced color artifacts, where the image is represented by a plurality of 
image signals in three colors. The method is useful with an electronic still camera, 
and comprises the steps of sampling the image of a scene in a color sub-sampled 

15 manner then constructing an improved full color image of the scene by processing 
the color sub-sampled pixel values. The invention includes optimization of the pixel 
geometry for capability of balanced sharpness in each of two orthogonal sampling 
directions in the context of striped color filter arrays and dual resolution 
reconstruction. 

20 For example, conventional CCDs are fabricated with colored stripes overlaid on 

the CCD so as to filter colors, thereby making individual pixels associated with only 
one color. These individual pixels are broken into color planes. Thus, if colored 
RGB stripes are used in the CCD, then the pixels associated with each individual 
color can be broken into a red color plane, a green color plane, and a blue color 

25 plane. 
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When these colors are separated, voids exist where the previous colors used to 
be. That is, in the red color plane, the pixel locations where green and blue had to 
have existed previously are now left void. Therefore, the next step is to interject 
interpolated image signals in each of the color planes that correspond to the image 
signal locations left void by the separation step. This now forms a triplet for each 
color location in the image. Previously, a single pixel location would contain only 
information on one color, red for example. Now, with the interpolated data, each 
pixel location has RGB information associated therewith. 

Next, two difference signals are created at each pixel location that represent the 
differences between one channel and a second, and the first channel and the third 
within the ROB triplet In the previous example using RGB, those difference signals 
can be any combination of the red, the green, or the blue, as long as from those three 
colors, two different difference signals are created. In the preferred embodiment, R- 
G and B-G are used. The difference signals are then filtered using a median filter 
which substantially reduces or removes color artifacts. 

Next, the image is reconstructed from the original image signals and the filtered 
difference signals to form a processed image which has substantially preserved detail 
and reduced color artifacts. The improved RGB triplets thus formed from linearly 
interpolated RGB triplets have the same pixel geometry as the original single color 
pixels. In the case of rectangular pixel geometry, some method of producing pixels 
of square geometry must be employed for use with any display device that renders 
imap ; •■: on a raster of square geometry. 

In the case of rectangular pixels, having an aspect ratio of two (i.e., height is 
twice the width), the invention provides dual resolution modes for easily producing 
square pixels for display. In one resolution mode, neighboring pairs of pixels are 
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averaged in the direction normal to the major axis of the rectangular pixels within 
each color plane such that one half as many square pixel RGB triplets are formed as 
there were original single color rectangular pixels, while in the second resolution 
mode new RGB triplets are interjected by interpolation in the direction parallel to the 
5 major axis of the rectangular pixels such that twice as many square pixel RGB 
triplets are formed as mere were original single color rectangular pixels. In the case 
of rectangular pixels of aspect ratio other than height twice width, multi resolution 
mode can be supported with more complicated down sampling and up sampling 
schemes. 

10 The improved color reconstruction method preserves image detail by injecting 

abrupt lightness transitions sensed by any original pixel regardless of color into the 
reconstructed missing color pixel values. This property reduces the blur associated 
with color sub-sampling to that blur associated with the geometry of the optical 
elements in the electronic still camera and the blur associated with forming square 

15 pixels from rectangular pixels. In the invention, the pixel geometry is optimized for 
balanced sharpness in each sampling direction given the associated blur functions of 
the other optical elements and the image processing by analysis of the frequency 
response of the system and quantification of sharpness by a figure of merit which 
considers the frequency response properties of the human visual system. 

20 In further aspects, the invention provides methods in accord with the apparatus 

» 

described above. The aforementioned and other aspects of the invention are evident 
in the drawings and in the description that follows. 

Brief Description of the Drawings 

The various features of the invention may be more fully understood from the 
25 following description when read together with the accompanying drawings in which: 

7 
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Figs. 1A and IB show pixel locations as found on a CCD, and a representative 
example, respectively; 

Figs. 2 A and 2B show the pixel locations of Figs. 1 A and IB, respectively, after 
linear interpolation has been performed; 

5 Fig. 3 shows the representative example of Figs. IB and 2B during performance 

of median filtering; 

Fig. 4 shows the result of the median filter on the example of Fig. 3; 
Fig. 5 shows reconstruction of pixels of Fig. 4; 

Figs. 6A, 6B, and 6C show, respectively, the pixel values reconstructed after 
10 median filtration of the color difference signals, the pixel values after averaging in 
the direction normal to the major axis of the rectangular pixels, and the pixel values 
after interpolation along the major axis of the rectangular pixels; 

Fig. 7 shows a characterization of the frequency response of the human visual 
system; 

15 Fig. 8 shows a characterization of the frequency response of the optical elements 

of an electronic still camera; 

Fig. 9 shows a characterization of the frequency response of the image 
processing associated with forming square pixels from rectangular pixels; and 

Fig. 1 0 shows a representative example of the relationship of a sharpness figure 
20 of merit to pixel geometiy . 

Detailed Description 

While the present invention retains utility within a wide variety of photographic 
devices, such as video cameras for example, and may be embodied in several 

8 
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different forms, it is advantageously employed in connection with an electronic still 
camera. Though this is the form of the preferred embodiment and will be described 
as such, this embodiment should be considered illustrative and not restrictive. 

As previously discussed, conventional electronic imaging cameras record color 
images by using an image sensing array comprising a predetermined number of 
discrete image sensing elements or pixels arranged in a two-dimensional array in 
which the image sensing elements respond to incident illumination to provide an 
electronic information signal corresponding to the intensity of the incident 
illumination. Such an image sensing array may comprise a CCD of the frame 
transfer type. It is well known to sense color images using a single two-dimensional 
CCD array by filtering the illumination incident to the image sensing amy so that 
different groups of the image sensing elements arranged in well-known patterns 
across the image sensing array receive different wavelengths for colored 
illumination. Thus, each color of illumination is sampled by each group of image 
sensing elements, and thereafter interpolated to provide color values corresponding 
to the other groups of image sensing elements. The full color image is therefore 
estimated or interpolated between the different groups of image sensing elements or 
pixels to fill in all colors for each image sensing element or pixel. Conventional 
types of interpolation provide images with objectionable aliasing artifacts such as 
color fringes near sharp edges. An example of how a sharp edge in a sample to be 
recorded can create color fringes, when the image of the subject is reconstructed 
using conventional interpolation methods, is discussed in greater detail below. 

As previously described, a typical CCD arrangement includes color filter stripes 
thereon such that individual stripes of pixels measure an intensity of light for only a 
single color. Fig. 1 A shows a typical arrangement of a CCD using color stripes, 
where individual pixels are marked by R, G, or B representing red, green, and blue 
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colors. Numerical designations associated with the color, i.e., R, G t and B h 
together are referred to a triplet. 

In order to illustrate the invention, an example is shown for each step. The 
example is of an image having a sharp contrast such as a sharp white-to-black 

5 transition. The example begins in Fig. IB where a light intensity level is shown 
graphically for a white-to-black transition in an image. In Fig. IB, the solid line 
represents the edge transition in the original continuous image of the scene before 
sampling, the circle represents an original red sample, the triangle represents an 
original green sample, and the square represents an original blue sample. It can be 

10 seen from the illustration that for the original continuous image the falloff during the 
transition is substantially vertical. This indicates a sharp transition. A slope in the 
falloff would be indicative of a more gradual, or less sharp, transition. 

Fig. 2 A again shows a pixel layout of the pixels of Fig. 1A, but here the pixels 
have gone through the step of interpolation. In the preferred embodiment, this is a 

15 linear interpolation, as will be described in greater detail below. Here, a capital 
letter represents original raw data and a lower case letter represents interpolated data. 
Thus, the colors interpolated between R, and R 2 are shown as v\ and ri". Using 
linear interpolation, r^ contains 2/3 of the intensity of R u and 1/3 of the intensity of 
K 2 , Likewise, rf contains 1/3 the intensity of Rj and 2/3 the intensity of R 2 . By 

20 linearly interpolating values throughout for red, green, and blue, the colors can be 
broken into three color planes such that there now exists triplets for each individual 
pixel location, where pre /iously there only existed raw data in one color for each 
location. 

Continuing the example, Fig. 2B shows the step of linear interpolation on the 
25 white-to-black transition shown in Fig. IB. As shown in Fig. IB, the lines indicate 
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paths of the linear interpolation where the circles, triangles, and squares represent 
original red, green, and blue samples and the x's represent interpolated values. Fig. 
2B illustrates how the interpolation tends to blur the sharp transition previously seen 
in the image by interpolating where the dashed line represents red, the dotted line 

5 represents green, and the solid line represents blue. The slope of the line is 
indicative of a less sharp transition, thus blurring the image. Fig. 2B also illustrates 
how the interpolation tends to create color fringe artifacts. In the original white-to- 
black transition the red, green, and blue intensity transitioned at the same spatial 
location while it can be seen in Fig. 2B that the red signal after interpolation initiates 

10 transition before the green which initiates transition before the blue. An image 
reconstructed from the data represented in Fig. 2B would show a pronounced white- 
to-cyan-to-purple-to-blue-to-black color fringe. 

A next step is to create two difference signals at each location. The color fringe 
artifact at a white-to-black transition in the scene followed by interpolation within 

15 color planes would appear as a sudden rise in a color difference signal followed by a 
corresponding sudden fall or as a sudden fall followed by a sudden rise. It is this 
rapid increase and decrease in the difference between the colors which is a 
characteristic of objectionable color fringing, and is not simply a sudden rise in the 
difference between colors, which is indicative of a change from one color to a 

20 different color. Thus, it is unlikely that a real scene would result in the creation of 
such a color spike, and it is not desirable to create such a color spike as a result of a 
method of interpolation chosen. 

Fig. 3 illustrates the aforementioned color spikes, where in the preferred 
embodiment the difference signals are obtained by subtracting the intensity of green 
25 from the intensity of red and by subtracting the intensity of green from the intensity 
of blue, that is R-G and B-G. One skilled in the art will realize that the actual 
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choice of colors that determine the difference signals is somewhat arbitrary. 
Consistency after the choice is made is of primary importance. Therefore, other 
color difference signals can be chosen without detriment to the invention. Fig. 3(i) 
graphically illustrates the results of the difference signal for R-G, for the signal 
5 shown in Fig. 2B. Fig. 3(iii) graphically illustrates B-G. 

Various methods can now be employed to remove the color aberration. In the 
preferred embodiment, a median filter is employed, such as that previously described 
and incorporated herein by reference. Simply stated, the median filter takes a series 
of pixels, such as those shown in Fig. 3(ii), and replaces the pixel value at the center 

10 of the filter region with the median value of all the pixels within the region. Though 
various numbers of pixels can be used, in the preferred embodiment the median filter 
uses nine pixels and returns the median value of the nine pixels. Therefore, as the 
filter is worked horizontally across the signal, it can be seen that unless the spike is 
longer than one half the filter length, the spike in the signal will be essentially 

15 eliminated. 

Fig. 4 illustrates the results of passing the median filter across the difference 
signals, where Fig. 4(i) corresponds to the R-G difference signal shown in Fig. 3(i), 
and Fig. 4(ii) corresponds to the B-G difference signal shown in Fig. 3(iii), where 
these signals can now be referred to as (R-G) 1 and (B-G)\ respectively. The 
20 differences are now flat and the reconstructed colors will now remain substantially 
constant with respect to each other before, during, and after the color transition. 
Reference is again made to Fig. IB as an example of this. 

A next step is shown in Fig. 5, where the pixels are reconstructed from original 
raw RGB data and filtered (R-G) 1 and (B-G) 1 difference signals. The colors are 
25 restored using the following relationships: 
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R@R = R 

R@G = G + (R-G)' 

R@B = B - (B-G)' + (R-G)' 

G@R = R - (R-G)' 

G@G = G 

G@B = B - (B-G)' 

B@R = R - (R-G)' + (B-G)' 

B@G = G + (B-G)' 

B@B = B 

These relationships illustrate the properties of preserving the original sampled 
values and extracting detail at every pixel regardless of its original color. The detail 
extracting property is accomplished by removing the sudden spikes in the color 
difference signals which effectively produce local color sameness, so in regions of 
sharp edge transitions, when the original sampled pixels values change in response 
to edge transitions, the reconstructed missing color values are made to follow the 
original values. This property injects the detail information into all three channels. 

Fig. 5 illustrates the reconstruction, where instead of diagonal lines showing the 
transition between colors, illustrating loss of sharpness and color fringing, the circle 
representing red, the triangle representing green, and the square representing blue at 
the transition points are located in a substantially identical location such that the 
sharpness is retained and color fringes are avoided. In order to display the resulting 
image on most commercially available CRTs and most commercially available 
printers, a square pixel must now be attained. Since many CCDs, and specifically 
that of the preferred embodiment, have rectangular pixels with a 2:1 aspect ratio, a 

13 
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way of solving this problem is to average two neighboring pixels, R, and r,', for 
example, to form a single square pixel at that location. Fig. 6A shows pixels values 
from an-RGB striped sensor with 2:1 aspect ratio rectangular pixels after 
reconstruction from original sampled color values and median filtered color 
difference signals. 

Fig. 6B shows pixel values on a square grid after averaging neighboring values. 
This would take an image resolution that has one million pixels, for example, and 
create an image that is displayable to a user having 500,000 three color pixels. An 
alternative method of creating square pixels is optionally used in the preferred 
embodiment. Rather than averaging horizontally, the pixels are interpolated 
vertically, as is shown in Fig. 6C. 

In Fig. 6C(i), an original line of RGB data is shown, and in Fig. 6C(iii) a second 
line of RGB data is shown, separated by Fig. 6C(ii) which is an interpolated line of 
RGB data. The interpolation between these lines can be as simple as nearest 
neighbor interpolation, which, in essence, duplicates a previous line to create a new 
line. The preferred methods include linear interpolation, bi-cubic convolution 
interpolation, or frequency domain interpolation, such as Fourier, DCT, wavelet, etc. 

The interpolated line in Fig. 6C(ii) creates additional pixels available for display. 
Thus, in the one million pixel example, two million three-color pixels would now be 
available. That is, if the color reconstructed image was 1600 * 600 x 3 where the 
three represents the three color planes, interpolation would result in 1600 * 1200 * 3 
pixels available. 

In contrast to the prior art method of beginning and ending with square pixels, 
the method of the invention does not, per se, result in square pixels. The pixel 
geometry has actually not changed. The method works since output devices do not 
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actually know the geometry of the pixels coming into the device, but instead simply 
displays according to an electronic signal. Therefore, rectangular pixels are 
displayed either separated by an interpolated line which carries color information 
that makes the transition between the rectangular pixels or effectively formed into 
squares by averaging. This serves to eliminate the distortion that would otherwise 
result and simulates having a square pixels geometry. 

Fig. 7 illustrates a characterization of the relative frequency response of the 
human visual system at a normal print viewing distance. This characterization has 
been made by psychovisual studies of subjects responses to periodic lightness 
gratings at various frequencies of cycles per degree of visual subtense. For use in 
pixel geometry optimization of a sensor for an electronic still camera, the 
frequencies are expressed as cycles per millimeter given a normal twelve inch print 
viewing distance. A characterization of the relative frequency response of the 
human visual system in cycles per degree of visual subtense is given by the 
following equation: 

//KS(cv/°)= 5.05 x e^ 13 ***"") x (1 - e { - Ucyn ) 

The relationship between cycles per degree of visual subtense and cycles per 
millimeter given a particular viewing distance D in inches, is given by: 

cy/°=ax(cy/ mm) x 0 x 25. 4 / 180 

It is generally true that the spatial reproduction of the image of a scene captured 
by an electronic still camera involves magnification. The sensors are generally quite 
small relative to CRT displays or print renderings of the images captured by 
electronic still cameras. Characterization of the frequency response of the elements 
of such a system for calculation of a sharpness figure of merit which includes the 

15 
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response of the human visual system necessarily includes a nominal magnification 
factor. 

Fig, 8 shows the frequency responses in print referred cycles per millimeter of a 
representative lens, pixel, and antialiasing filter given a representative magnification 
5 factor of ten. The representative frequency responses are given by the following 
equations: 

/,(/) = e<*x/ 2 x(A/xA) 2 ) 

nx f xMx p 
AA(f)= cos(^x / x Mxaa) 

where: L(f) is the lens frequency response in cycles per millimeter f, given a 
magnification M, and a characteristic blur distance b, at the sensor plane; P(f) is the 
10 pixel response given M and sensor pixel width p; and, AA(f) is the anti-aliasing 
response for M and a two spot separation distance aa at the sensor plane. In the 
representative example of Fig. 8, M = 10, b = 0.01 mm., p = 0.006 mm., and aa - 
0.009 mm. 

In the preferred embodiment, the sensor is fabricated with rectangular pixels of 
15 aspect ratio 2:1 (height: width) with striped color filters oriented along the major axis 
of the pixels. This design, optimized for maximal and balanced sharpness with 
reduced color artifacts, allows for convenient dual resolution modes. As previously 
described, the process of forming pixel values suitable for display on a device with a 
square raster involves either reducing the number of pixel values by a factor of two 
20 in the direction normal to the major axis of the rectangular pixels, hereinafter 
refereed to as the horizontal direction, or alternatively increasing the number of pixel 
values by a factor of two in the direction along the direction of the major axis of the 
pixels hereinafter refereed to as the vertical direction. While those skilled in the art 
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will recognize that there are many techniques for resampling including convolution 
based and frequency based techniques, for illustrative purposes pairwise neighbor 
averaging horizontally and pairwise linear interpolation vertically are given as 
examples. Furthermore, those skilled in the art will recognize that aspect ratios 
5 other than 2:1 and corresponding resampling factors other than 2 or one half can be 
employed without departing from the spirit of the invention. 

Fig. 9 shows the frequency responses of horizontal averaging and vertical 

interpolation for representative geometries of M = 10, p = 0.006 mm for horizontal 

averaging, and p = 0.012 mm for vertical interpolation. The representative 

1 0 frequency responses are given by the following equations ; 

Av(f)=cos(xx / xMxp) 

1(f) = 0.5 + cos(jr xf x M xp) 1 2 

where Av(f), the horizontal averaging frequency response, is the Fourier transform 
of two delta functions scaled to 0.5 area spaced one pixel apart in the sensor plane. 
This models the frequency response of the pairwise averaging process. The model 

15 of linear interpolation for a fixed upsampling factor of two is given by one half of 
the transform of a unit delta function centered at the origin since every other line of 
data is untouched, plus one half of the transform of a pair of scaled delta functions 
spaced one pixel apart at the sensor plane since each interpolated line is formed from 
equal parts of the neighboring lines. 1(f) is the associated frequency response for this 

20 representative interpolation. 

Analysis of the frequency responses of the component parts of an electronic still 
camera allows invocation of the convenient property of characterization of a system 
by cascading the responses of the components frequency by frequency. That is, the 
net system response at a single frequency is given by multiplying the responses of 
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the components each with the others at that frequency. This process is repeated for 
each frequency of interest. 

To evaluate sharpness, the characteristics of the human visual system must be 



5 systems are well known in the art. For instance, extensive work has been published 
on CMT acutance, AMT acutance, and SQF. A sharpness figure of merit is given 
below which is used in the representative example of Figure 10. 

( 2.0 \ 



10 where R(f) is the net system response, and f is in cycles per millimeter. The limits of 
integration in the figure of merit span the range of greatest visual sensitivity as 
shown in Fig. 7. 

Fig. 10 shows the relationship between sharpness S in the horizontal and 
vertical directions for both resolution cases, and pixel geometiy. It can be seen in 

15 Fig. 10, that in the preferred embodiment of RGB-striped color filters with two-spot 
anti-aliasing, median filter color recovery and dual resolution capability the 
sharpness in the horizontal and vertical directions is most closely balanced with 
rectangular pixels. Furthermore, it can be seen that balance is struck in the case of 
horizontal averaging at an aspect ratio slightly greater than 2:1, and in the case of 

20 vertical interpolation, at an aspect ratio slightly less than 2:1. In the preferred 
embodiment the aspect ratio of the sensor pixels is 2:1 such that balance is 
substantially achieved in each resolution mode. 



considered. Figures of sharpness merit for the frequency response of imaging 
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The invention may be embodied in other specific forms without departing from 
the spirit or essential characteristics thereof The present embodiments are, 
therefore, to be considered in all respects as illustrative and not restrictive, the scope 
of the invention being indicated by the appended claims rather than by the foregoing 
description, and all changes which come within the meaning and range of 
equivalency of the claims are therefore intended to be embraced therein. 
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Claims 

The embodiments of the invention in which an exclusive property or privilege is 
claimed are defined as follows: 

1 . A method of processing an image captured by an image acquisition device, 
having a single image detector with a two-dimensional matrix of pixels, to 
form a processed image with reduced color artifacts, said method comprising 
the steps of; 

sampling the image in a color sub-sampled manner such that a single color 
measurement is known for each pixel; and 

constructing an improved fixll color image of the scene by processing the 
color sub-sampled pixel values to generate a plurality of color values 
at each of the pixel locations. 

2. The method according to claim 1 wherein said step of constructing an 
improved full color image comprises injecting abrupt lightness transitions 
sensed by each pixel regardless of color to reconstruct missing color pixel 
values. 

3. The method according to claim 1 wherein the pixels have a substantially 
rectangular geometry and said method further comprises the step of 
interpolating at least one line of interpolated pixels for each of the plurality 
of color values between each pair of lines of pixels. 

4. The method according to claim 3 wherein said step of interpolating creates 
substantially square pixels for an output device. 

5. The method according to claim 3 wherein said step of interpolating defines a 
high resolution mode in the image acquisition device. 

6. The method according to claim 1 wherein the pixels have a substantially 
rectangular geometry and said method further comprises the step of 
averaging neighboring pixels for each of the plurality of color values. 

7. The method according to claim 6 wherein the step of averaging creates 
substantially square pixels for an output device. 
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8. The method according to claim 6 wherein the step of averaging defines a low 
resolution mode in the image acquisition device. 

9. An electronic still camera for photographing a subject, said camera 
comprising a sensor disposed within said camera in optical alignment with 
the subject such that actuation of said sensor causes said sensor to 
electronically capture an image of the subject, said sensor comprising a two- 
dimensional matrix of pixels optimized to balance sharpness in each of two 
orthogonal sampling directions. 

10. The electronic still camera according to claim 9 wherein each of said pixels 
has a substantially rectangular geometry. 

11. The electronic still camera according to claim 10 wherein said substantially 
rectangular geometry has an aspect ratio of approximately 2:1. 

12. The electronic still camera according to claim 1 wherein said two- 
dimensional matrix of pixels is oriented in substantially parallel vertical 
columns where each of said substantially parallel vertical columns is overlaid 
with a color filter, said color filters and other optical elements in the 
electronic still camera having a blur fiinction associated therewith. 

13. The electronic still camera according to claim 1 2 wherein the pixel geometry 
in the sensor is optimized for balanced sharpness in each sampling direction 
given the blur function. 

14. The electronic still camera according to claim 13 wherein said pixel 
geometry is further optimized by analysis of the frequency response of said 
electronic still camera and quantification of sharpness by a figure of merit 
which considers frequency response properties of a human visual system. 

15. A method of imaging a raster of non-square pixels onto a display having 
square pixels, said method comprising the steps of: 

calculating the raster of non-square pixels thus generating consecutive rows 
of non-square pixels; 

interpolating an interpolated line between each of said consecutive rows of 
non-square pixels which carries color information that makes a 
transition between the non-square pixels; and 



21 



WO 97/34424 



PCIYUS97/04 



interposing said interpolated line between each of said consecutive rows of 
non-square pixels to create a modified raster; and 

transmitting said modified raster to the display. 

16. The method according to claim 1 5 wherein said step of calculating the raster 
comprises injecting abrupt lightness transitions sensed by each non-square 
pixel regardless of color to reconstruct missing color pixel values. 

17. The method according to claim 15 wherein the non-square pixels have a 
substantially rectangular geometry. 
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